n=298;
m=1000;
q=3;
belt=[|84,235|
246,201|
189,26|
70,248|
253,52|
85,256|
142,153|
185,129|
12,27|
135,13|
81,128|
121,273|
207,115|
31,229|
250,129|
52,270|
92,53|
241,190|
124,31|
169,103|
286,25|
81,122|
82,113|
86,283|
295,190|
38,143|
208,36|
286,270|
86,201|
22,223|
17,47|
246,160|
154,50|
258,298|
258,248|
221,283|
9,282|
225,287|
17,288|
277,22|
12,253|
97,133|
66,33|
248,59|
134,17|
20,241|
88,177|
96,264|
132,65|
228,142|
237,238|
244,121|
127,23|
90,150|
77,251|
233,24|
172,89|
241,201|
100,105|
207,14|
222,100|
278,54|
241,62|
216,134|
158,237|
105,65|
230,177|
3,201|
18,88|
139,36|
284,22|
188,80|
275,22|
60,268|
239,2|
101,107|
192,256|
116,225|
57,96|
172,291|
257,273|
263,55|
74,203|
88,93|
119,211|
54,78|
172,252|
139,163|
109,90|
177,208|
288,11|
213,84|
199,267|
221,89|
212,216|
151,112|
205,189|
69,130|
263,286|
122,35|
96,150|
219,8|
123,178|
212,13|
30,143|
196,116|
198,281|
5,158|
118,197|
205,162|
132,4|
205,223|
91,163|
286,15|
98,203|
174,251|
126,297|
141,49|
289,221|
28,176|
145,104|
174,128|
257,127|
187,232|
164,118|
169,152|
166,77|
70,57|
153,294|
147,66|
255,218|
168,108|
181,276|
102,287|
215,273|
291,28|
118,163|
54,152|
97,61|
166,111|
242,298|
65,116|
122,96|
210,60|
164,88|
31,116|
160,108|
47,288|
209,164|
276,102|
131,238|
219,290|
295,140|
13,53|
110,43|
217,230|
5,151|
283,190|
162,117|
164,73|
85,120|
152,88|
100,115|
127,208|
275,90|
141,222|
39,244|
34,176|
10,31|
88,180|
289,271|
204,197|
4,66|
114,222|
166,207|
66,179|
160,123|
172,116|
207,110|
276,92|
109,136|
189,57|
286,244|
275,157|
284,28|
230,296|
68,35|
240,254|
3,260|
204,170|
200,24|
39,14|
143,191|
97,102|
104,66|
40,17|
29,74|
223,216|
66,51|
276,42|
184,234|
196,52|
248,198|
143,183|
33,39|
73,203|
234,108|
266,210|
173,112|
285,151|
107,182|
69,7|
240,252|
277,208|
228,29|
192,103|
53,241|
54,58|
119,274|
257,103|
209,134|
161,42|
83,93|
207,194|
251,232|
53,107|
185,197|
59,140|
287,55|
155,173|
212,113|
171,14|
80,74|
48,42|
270,123|
31,293|
65,225|
130,221|
6,287|
167,214|
242,108|
155,207|
140,103|
271,119|
143,80|
70,17|
160,7|
172,285|
88,72|
201,211|
27,176|
245,151|
295,237|
69,93|
30,246|
234,296|
138,65|
97,117|
60,32|
239,292|
296,94|
234,187|
138,170|
142,218|
186,22|
259,249|
134,154|
274,154|
46,18|
230,58|
1,261|
58,272|
186,58|
103,172|
239,47|
191,124|
194,19|
27,136|
112,105|
68,193|
107,192|
89,90|
155,198|
52,143|
275,128|
25,108|
39,149|
135,177|
50,221|
75,152|
90,37|
218,237|
29,181|
134,110|
52,43|
122,85|
13,189|
219,26|
143,19|
98,237|
11,292|
208,33|
146,139|
1,234|
72,171|
107,94|
270,172|
193,178|
116,230|
227,184|
112,61|
177,221|
240,85|
19,271|
225,289|
279,84|
38,77|
105,186|
201,115|
106,170|
209,87|
291,226|
282,122|
276,212|
122,79|
210,244|
29,119|
174,277|
238,283|
82,248|
35,170|
127,113|
170,56|
167,160|
127,90|
244,62|
237,161|
66,79|
14,68|
105,166|
61,171|
293,147|
179,278|
120,257|
266,147|
89,216|
215,241|
193,223|
246,106|
114,226|
35,224|
179,40|
235,274|
271,90|
78,256|
161,102|
288,93|
199,77|
298,104|
22,145|
269,290|
123,236|
250,136|
100,69|
61,172|
29,112|
263,180|
276,257|
12,99|
267,147|
13,142|
67,99|
76,261|
211,16|
190,220|
133,112|
137,19|
147,229|
291,254|
234,251|
98,260|
35,32|
266,144|
220,176|
277,56|
160,274|
34,12|
82,127|
138,216|
117,214|
118,117|
122,152|
27,223|
184,112|
153,139|
13,234|
52,146|
264,10|
284,219|
147,270|
261,273|
249,71|
254,67|
152,293|
198,227|
283,57|
44,194|
67,9|
258,215|
85,10|
141,125|
209,24|
166,230|
111,85|
274,4|
260,185|
31,104|
185,115|
31,248|
233,241|
44,51|
101,293|
247,250|
216,21|
92,254|
141,46|
99,126|
91,86|
235,41|
213,292|
190,222|
259,30|
64,57|
290,65|
185,240|
284,62|
143,234|
248,145|
62,270|
63,70|
123,125|
26,147|
160,196|
45,30|
137,66|
235,144|
232,76|
188,177|
67,45|
295,135|
100,23|
137,47|
77,265|
122,213|
131,186|
89,32|
50,148|
290,138|
176,245|
29,140|
207,219|
113,13|
3,144|
6,291|
6,216|
31,134|
40,239|
167,128|
52,205|
106,208|
48,16|
72,146|
28,184|
218,108|
118,203|
56,26|
208,184|
25,93|
116,34|
122,201|
101,93|
91,147|
207,294|
181,153|
5,129|
114,184|
281,4|
23,125|
193,240|
114,27|
93,141|
157,77|
89,116|
23,233|
248,125|
251,245|
126,281|
80,136|
94,194|
227,251|
30,56|
268,235|
281,3|
30,215|
87,169|
125,171|
170,151|
215,60|
219,168|
213,100|
117,188|
156,238|
31,51|
213,192|
185,196|
218,27|
168,290|
101,241|
226,58|
58,242|
35,117|
167,204|
157,11|
295,180|
224,278|
61,28|
158,164|
286,74|
234,162|
200,126|
279,69|
288,216|
175,2|
273,208|
89,21|
43,197|
13,8|
49,105|
46,156|
159,298|
105,280|
75,143|
24,123|
91,92|
287,169|
54,16|
51,185|
236,155|
298,235|
16,176|
279,111|
239,180|
156,289|
72,150|
54,108|
275,201|
17,205|
168,164|
179,192|
228,82|
44,213|
59,93|
55,279|
154,280|
172,42|
278,34|
197,65|
38,183|
197,30|
120,131|
14,33|
246,110|
276,168|
14,50|
285,195|
112,129|
154,38|
133,88|
203,121|
264,33|
43,19|
163,100|
164,201|
239,272|
98,235|
122,262|
257,292|
280,272|
76,87|
267,1|
7,36|
115,292|
68,185|
6,133|
219,256|
280,31|
255,20|
203,35|
205,110|
216,220|
29,239|
153,60|
250,243|
227,271|
175,73|
284,233|
232,75|
131,174|
169,34|
276,207|
69,261|
207,34|
127,243|
204,144|
237,284|
206,286|
122,62|
163,158|
173,113|
19,217|
229,48|
18,169|
267,241|
86,12|
154,261|
293,241|
279,117|
143,118|
168,103|
151,140|
28,138|
117,291|
9,206|
59,289|
90,151|
154,137|
48,89|
258,247|
290,53|
217,25|
109,26|
228,275|
50,225|
290,283|
23,247|
82,151|
225,98|
79,86|
200,79|
223,154|
42,25|
218,12|
165,149|
22,278|
114,196|
133,75|
36,65|
95,295|
274,60|
82,90|
232,51|
61,159|
260,230|
108,137|
24,289|
26,21|
124,183|
69,266|
80,103|
149,272|
13,193|
195,84|
274,82|
130,201|
93,124|
234,89|
147,224|
87,247|
134,54|
12,45|
297,95|
249,143|
8,230|
234,286|
4,271|
169,168|
93,185|
159,144|
121,177|
84,52|
30,165|
109,113|
235,91|
73,191|
150,29|
7,89|
274,62|
22,212|
15,217|
44,137|
81,99|
284,187|
238,163|
53,233|
139,88|
141,26|
57,119|
289,210|
3,22|
229,113|
163,116|
1,103|
148,273|
195,91|
183,246|
148,190|
71,140|
159,192|
94,264|
294,132|
122,251|
120,218|
83,149|
138,19|
22,202|
40,240|
77,266|
201,167|
88,136|
61,24|
18,74|
120,93|
45,117|
173,167|
150,191|
224,187|
214,225|
76,20|
270,202|
185,172|
219,278|
13,139|
136,288|
117,86|
124,249|
260,279|
214,50|
126,214|
26,159|
4,89|
257,212|
136,269|
282,46|
104,169|
112,296|
207,231|
291,103|
226,218|
61,66|
145,190|
156,205|
32,91|
45,29|
142,7|
125,52|
238,29|
69,176|
43,200|
122,215|
203,6|
215,109|
150,228|
198,187|
285,190|
108,102|
49,36|
98,45|
88,77|
250,9|
201,290|
204,264|
286,120|
90,250|
222,27|
265,197|
174,233|
84,288|
232,242|
123,159|
296,249|
261,74|
57,74|
121,101|
276,156|
115,90|
86,241|
205,169|
144,240|
48,51|
276,264|
20,74|
69,88|
262,142|
237,160|
14,253|
128,242|
261,148|
49,125|
104,157|
203,64|
13,241|
31,221|
204,257|
189,192|
207,158|
51,154|
38,43|
177,270|
228,138|
290,182|
51,102|
188,253|
287,229|
138,203|
40,266|
290,12|
106,229|
234,263|
201,165|
266,191|
295,215|
291,105|
233,30|
78,135|
71,57|
113,201|
137,128|
97,269|
296,167|
194,252|
196,221|
198,249|
243,161|
43,266|
281,37|
71,260|
196,46|
96,236|
244,13|
226,120|
124,150|
245,188|
207,147|
221,191|
261,64|
167,254|
108,211|
100,48|
221,256|
137,222|
236,66|
147,99|
238,284|
54,229|
237,146|
125,50|
33,214|
283,271|
120,20|
232,23|
70,214|
260,89|
94,263|
173,110|
289,115|
208,154|
264,280|
133,105|
249,146|
242,69|
164,149|
8,287|
125,293|
149,191|
296,88|
243,205|
95,147|
60,295|
141,187|
238,101|
284,172|
63,237|
123,221|
41,84|
145,175|
57,83|
76,77|
285,86|
258,105|
290,159|
172,236|
105,75|
74,75|
167,97|
242,32|
186,212|
21,285|
289,64|
30,37|
146,160|
120,288|
134,122|
192,111|
112,98|
43,71|
75,18|
171,255|
74,134|
155,59|
11,209|
171,159|
80,66|
198,174|
44,289|
222,7|
89,113|
128,276|
117,116|
58,7|
118,32|
93,166|
294,189|
296,170|
243,45|
289,111|
111,224|
265,201|
40,15|
63,266|
276,132|
60,240|
242,261|
157,61|
137,249|
234,122|
234,66|
160,33|
104,218|
277,64|
141,3|
1,289|
91,144|
45,59|
115,86|
53,136|
11,35|
111,110|
207,266|
180,214|
10,140|
167,162|
283,25|
175,66|
151,29|
81,41|
268,241|
1,112|
44,107|
76,273|
157,248|
161,62|
110,59|
151,150|
122,261|
190,162|
112,193|
12,56|
169,26|
228,95|
186,103|
296,111|
26,41|
108,175|
119,285|
97,297|
230,1|
139,206|
40,256|
96,158|
123,5|
149,52|
252,253|
115,296|
90,69|
262,133|
182,139|
24,107|
184,25|
105,196|
199,247|];
order=[|85,1|
116,1|
261,1|];